توسعه یک رویکرد حل بر مبنای آزادسازی لاگرانژ و الگوریتم ژنتیک برای مسئله تعیین اندازه انباشته چندمحصولی، چندمرحله‌ای و چندپریودی با در نظرگیری محدودیت منابع تولیدی

در این مقاله یک روش ترکیبی برای تخصیص و تسطیح منابع محدود در مسائل پیچیده برنامه‌ریزی تولید چندمرحله‌ای، چندمحصولی و چندپریودی با هدف تعیین اندازه انباشته و حداقل کردن کل هزینه ارائه شده است. با معلوم بودن ظرفیت تولید ماشین‌آلات و تقاضای مشتریان، یک برنامه‌ریزی خطی عدد صحیح با هدف حداقل کردن مجموع هزینه‌های راه‌اندازی، نگهداری موجودی و تولید طراحی می‌شود. برای حل این مسئله یک روش سه مرحله‌ای توسعه داده شده است. ابتدا به کمک آزادسازی محدودیت منابع کمیاب، مسئله چندمحصولی به چند مسئله تک‌محصولی تجزیه می‌شوند. سپس روش جدیدی به کمک ترکیب الگوریتم ژنتیک با یک روش جستجوی همسایگی برای حل مسائل کوچک ارائه می‌شود. در انتها، برای دستیابی به جواب بهتر به کمک یک الگوریتم ابتکاری عملیات تسطیح منابع در بین مسائل کوچک انجام می‌شود. عملکرد الگوریتم سه‌مرحله‌ای طراحی شده به وسیله تعداد قابل توجهی از آزمایش‌های تجربی مورد بررسی و تأئید قرار گرفته است.